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The group of 2 x 2 matrices with integer entries and determinant ±1 
can be identified either with the group of outer automorphisms of a rank 
two free group or with the group of isotopy classes of homeomorphisms of 
a 2-dimensional torus. Thus this group is the beginning of three natural 
sequences of groups, namely the general linear groups GL(n, Z), the groups 
Out(i ? n ) of outer automorphisms of free groups of rank n > 2, and the map- 
ping class groups Mod of orientable surfaces of genus g > 1. Much 
of the work on mapping class groups and automorphisms of free groups is 
motivated by the idea that these sequences of groups are strongly analogous, 
and should have many properties in common. This program is occasionally 
derailed by uncooperative facts but has in general proved to be a success- 
ful strategy, leading to fundamental discoveries about the structure of these 
groups. In this article we will highlight a few of the most striking similar- 
ities and differences between these series of groups and present some open 
problems motivated by this philosophy. 

Similarities among the groups Out(F n ), GL(n,Z) and Mod ± (S' s ) begin 
with the fact that these are the outer automorphism groups of the most prim- 
itive types of torsion-free discrete groups, namely free groups, free abelian 
groups and the fundamental groups of closed orientable surfaces nxS g . In the 
case of Out(F n ) and GL(n,Z) this is obvious, in the case of Mod ± (5' 9 ) it is 
a classical theorem of Nielsen. In all cases there is a determinant homomor- 
phism to Z/2; the kernel of this map is the group of "orientation-preserving" 
or "special" automorphisms, and is denoted SOut(F n ), SL(n, Z) or Mod(S' 9 ) 
respectively. 
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1 Geometric and topological models 



A natural geometric context for studying the global structure of GL(n, Z) 
is provided by the symmetric space X of positive-definite, real symmetric 
matrices of determinant 1 (see [7^ for a nice introduction to this subject). 
This is a non-positively curved manifold diffeomorphic to M. d , where d = 
^n(n + 1) — 1. GL(n,Z) acts properly by isometries on X with a quotient 
of finite volume. 

Each A £ X defines an inner product on W 1 and hence a Riemannian 
metric v of constant curvature and volume 1 on the n-torus T n = M. n /Z n . 
One can recover A from the metric v and an ordered basis for Tr\T n . Thus 
X is homeomorphic to the space of equivalence classes of marked Euclidean 
tori (T n , v) of volume 1 , where a marking is a homotopy class of homeomor- 
phisms p : T n — ► (T n , v) and two marked tori are considered equivalent if 
there is an isometry i : (T™, u{) — > (T^ 1 , v<i) such that p^ °i°p\ is homotopic 
to the identity. The natural action of GL(n, Z) = Out(Z n ) on T n = K(Z n , 1) 
twists the markings on tori, and when one traces through the identifications 
this is the standard action on X. 

If one replaces T n by S g and follows exactly this formalism with marked 
metrics of constant curvature 1 and fixed volume, then one arrives at the defi- 
nition of Teichmiiller space and the natural action of Mod ± (S' 5 )= Out(7Ti5g) 
on it. Teichmiiller space is again homeomorphic to a Euclidean space, this 
time R 6 9" 6 . 

In the case of Out(F n ) there is no canonical choice of classifying space 
K(F n , 1) but rather a finite collection of natural models, namely the finite 
graphs of genus n with no vertices of valence less than 3. Nevertheless, one 
can proceed in essentially the same way: one considers metrics of fixed vol- 
ume (sum of the lengths of edges =1) on the various models for K(F n , 1), 
each equipped with a marking, and one makes the obvious identifications 
as the homeomorphism type of a graph changes with a sequence of metrics 
that shrink an edge to length zero. The space of marked metric structures 
obtained in this case is Culler and Vogtmann's Outer space [2H]) which is 
stratified by manifold subspaces corresponding to the different homeomor- 
phism types of graphs that arise. This space is not a manifold, but it is 
contractible and its local homotopical structure is a natural generalization 
of that for a manifold (cf. |73j ) . 

One can also learn a great deal about the group GL(n, Z) by examining 
its actions on the Borel-Serre compactification of the symmetric space X 

1 if <7 > 2 then the curvature will be negative 
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and on the spherical Tits building, which encodes the asymptotic geometry 
of X. Teichmiiller space and Outer space both admit useful bordifications 
that are closely analogous to the Borel-Serre bordification [23 EHl I2j • And 
in place of the spherical Tits building for GL(n, Z) one has the complex 
of curves [3T| for Mod =t (5 9 ), which has played an important role in recent 
advances concerning the large scale geometry of Mod =t (S' 9 ). For the moment 
this complex has no well-established counterpart in the context of Out(.F n ). 

These closely parallel descriptions of geometries for the three families of 
groups have led mathematicians to try to push the analogies further, both for 
the geometry and topology of the "symmetric spaces" and for purely group- 
theoretic properties that are most naturally proved using the geometry of the 
symmetric space. For example, the symmetric space for GL(n, Z) admits a 
natural equivariant deformation retraction onto an n(n — l)/2-dimensional 
cocompact subspace, the well-rounded retract [Q. Similarly, both Outer 
space and the Teichmiiller space of a punctured or bounded orientable sur- 
face retract equivariantly onto cocompact simplicial spines |25l 139j . In all 
these cases, the retracts have dimension equal to the virtual cohomological 
dimension of the relevant group. For closed surfaces, however, the question 
remains open: 

Question 1 Does the Teichmiiller space for S g admit an equivariant defor- 
mation retraction onto a cocompact spine whose dimension is equal to 4g — 5, 
the virtual cohomological dimension ofMod ± (S g )? 

Further questions of a similar nature are discussed in (|2.1j) . 

The issues involved in using these symmetric space analogs to prove 
purely group theoretic properties are illustrated in the proof of the Tits 
alternative, which holds for all three classes of groups. A group T is said 
to satisfy the Tits alternative if each of its subgroups either contains a non- 
abelian free group or else is virtually solvable. The strategy for proving this 
is similar in each of the three families that we are considering: inspired by 
Tits's original proof for linear groups (such as GL(n, Z)), one attempts to use 
a ping-pong argument on a suitable boundary at infinity of the symmetric 
space. This strategy ultimately succeeds but the details vary enormously 
between the three contexts, and in the case of Out(-F n ) they are particularly 
intricate ([UIS] versus [0]). One finds that this is often the case: analogies 
between the three classes of groups can be carried through to theorems, and 
the architecture of the expected proof is often a good guide, but at a more 
detailed level the techniques required vary in essential ways from one class 
to the next and can be of completely different orders of difficulty. 
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Let us return to problems more directly phrased in terms of the geometry 
of the symmetric spaces. The symmetric space for GL(n, Z) has a left- 
invariant metric of non-positive curvature, the geometry of which is relevant 
to many areas of mathematics beyond geometric group theory. Teichmiiller 
space has two natural metrics, the Teichmiiller metric and the Weyl- Petersen 
metric, and again the study of each is a rich subject. In contrast, the metric 
theory of Outer space has not been developed, and in fact there is no obvious 
candidate for a natural metric. Thus, the following question has been left 
deliberately vague: 

Question 2 Develop a metric theory of Outer space. 

The elements of infinite order in GL(n, Z) that are diagonalizable over 
C act as loxodromic isometries of X. When n = 2, these elements are 
the hyperbolic matrices; each fixes two points at infinity in X = H 2 , one 
a source and one a sink. The analogous type of element in Mod ± (5' 9 ) is 
a pseudo-Anosov, and in Out(-F n ) it is an iwip (irreducible with irreducible 
powers). In both cases, such elements have two fixed points at infinity (i.e. in 
the natural boundary of the symmetric space analog), and the action of the 
cyclic subgroup generated by the element exhibits the north-south dynamics 
familiar from the action of hyperbolic matrices on the closure of the Poincare 
disc jSH], HU- I* 1 the case of Mod ± (S' 5 ) this cyclic subgroup leaves invariant 
a unique geodesic line in Teichmiiller space, i.e. pseudo-Anosov's are axial 
like the semi-simple elements of infinite order in GL(n, Z). Work of Handel 
and Mosher |3S] shows that in the case of iwips one cannot hope to have an 
axis in precisely the same metric sense, but leaves open the possibility that 
there may be a reasonable notion of "quasi-axis" for such automorphisms. 

Question 3 Find a useful description of a quasi-axis for an iwip acting on 
Outer Space, with limit set the fixed points of the iwip at infinity. 

2 Actions of Aut(F n ) and Out(F n ) on other spaces 

Some of the questions that we shall present are more naturally stated in 
terms of Aut(F n ) than Out(-F n ), while some are natural for both. To avoid 
redundancy, we shall state only one form of each question. 

2.1 Baum-Connes and Novikov conjectures 

Two famous conjectures relating topology, geometry and functional analysis 
are the Novikov and Baum-Connes conjectures. The Novikov conjecture 
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for closed oriented manifolds with fundamental group T says that certain 
higher signatures coming from H*(T;Q) are homotopy invariants. It is 
implied by the Baum-Connes conjecture, which says that a certain assembly 
map between two .ff -theoretic objects associated to T is an isomorphism. 
Kasparov |51j proved the Novikov conjecture for GL(re, Z), and Guenther, 
Higson and Weinberger proved it for all linear groups |36j . The Baum- 
Connes conjecture for GL(n, Z) is open when n > 4 (cf. [55.). 

Recently Storm [721 pointed out that the Novikov conjecture for mapping 
class groups follows from results that have been announced by Hamenstadt 
|37| and Kato [53], leaving open the following: 

Question 4 Do mapping class groups or Out(F n ) satisfy the Baum-Connes 
conjecture? Does Out(F n ) satisfy the Novikov conjecture? 

An approach to proving these conjectures is given by work of Rosenthal 68 , 
generalizing results of Carlsson and Pedersen [22]. A contractible space on 
which a group T acts properly and for which the fixed point sets of finite 
subgroups are contractible is called an ET. Rosenthal's theorem says that 
the Baum-Connes map for T is split injective if there is a cocompact ET = E 
that admits a compactification X, such that 

1. the T-action extends to X; 

2. X is metrizable; 

3. X G is contractible for every finite subgroup G of T 

4. E G is dense in X G for every finite subgroup G of T 

5. compact subsets of E become small near Y = X \ E under the In- 
action: for every compact K C E and every neighborhood U C X of 
y 6 7, there exists a neighborhood V C X of y such that 'yK n V / 
implies jK C U. 

The existence of such a space E also implies the Novikov conjecture for V. 

For Out(F„) the spine of Outer space mentioned in the previous section 
is a reasonable candidate for the required Er, and there is a similarly defined 
candidate for Aut(F n ). For mapping class groups of punctured surfaces the 
complex of arc systems which fill up the surface is a good candidate (note 
that this can be identified with a subcomplex of Outer space, as in |42j . 
section 5). 
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Question 5 Does there exist a compactification of the spine of Outer space 
satisfying Rosenthal's conditions? Same question for the complex of arc 
systems filling a punctured surface. 

In all of the cases mentioned above, the candidate space E has dimension 
equal to the virtual cohomological dimension of the group. G. Mislin jtjlj 
has constructed a cocompact EG for the mapping class group of a closed 
surface, but it has much higher dimension, equal to the dimension of the 
Teichmiiller space. This leads us to a slight variation on Question ^ 

Question 6 Can one construct a cocompact EG with dimension equal to 
the virtual cohomological dimension of the mapping class group of a closed 
surface ? 

2.2 Properties (T) and FA 

A group has Kazdhan's Property (T) if any action of the group by isometries 
on a Hilbert space has fixed vectors. Kazdhan proved that GL(n, Z) has 
property (T) for n > 3. 

Question 7 For n > 3, does Aut(F n ) have property (T)? 

The corresponding question for mapping class groups is also open. If 
Aut(i ? „) were to have Property (T), then an argument of Lubotzky and Pak 
|57| would provide a conceptual explanation of the apparently-unreasonable 
effectiveness of certain algorithms in computer science, specifically the Prod- 
uct Replacement Algorithm of Leedham-Green et al. 

If a group has Property (T) then it has Serre's property FA: every action 
of the group on an R-tree has a fixed point. When n > 3, GL(n, Z) has 
property FA, as do Aut(F n ) and Out(F n ), and mapping class groups in 
genus > 3 (see |2S])- In contrast, McCool jOHj has shown that Aut(i^) has 
a subgroup of finite-index with positive first betti number, i.e. a subgroup 
which maps onto Z. In particular this subgroup acts by translations on 
the line and therefore does not have property FA or (T). Since property 
(T) passes to finite-index subgroups, it follows that Aut(Fa) does not have 
property (T). 

Question 8 For n > 3, does Aut(F n ) have a subgroup of finite index with 
positive first betti number? 
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Another finite- index subgroup of Aut{F^) mapping onto Z was con- 
structed by Alex Lubotzky, and was explained to us by Andrew Casson. Re- 
gard F% as the fundamental group of a graph R with one vertex. The single- 
edge loops provide a basis {a,b,c} for F3. Consider the 2-sheeted covering 
R —> R with fundamental group (a, b, c 2 ,cac~ l , cbc~ l ) and let G C Aut(i^) 
be the stabilizer of this subgroup. G acts on Hi(R, Q) leaving invariant the 
eigenspaces of the involution that generates the Galois group of the cover- 
ing. The eigenspace corresponding to the eigenvalue —1 is two dimensional 
with basis {a — cac" 1 , b — cbc~ 1 }. The action of G with respect to this basis 
gives an epimorphism G — > GL(2,Z). Since GL(2,Z) has a free subgroup 
of finite-index, we obtain a subgroup of finite index in Aut(-Fs) that maps 
onto a non-abelian free group. 

One can imitate the essential features of this construction with various 
other finite- index subgroups of F n , thus producing subgroups of finite index 
in Aut(F n ) that map onto GL(m, Z). In each case one finds that m > n — 1. 

Question 9 If there is a homomorphism from a subgroup of finite index in 
Ant{F n ) onto a subgroup of finite index in GL(m, Z), then must m > n — 1? 

Indeed one might ask: 

Question 10 If m < n — 1 and H cAut(i ? n ) is a subgroup of finite index, 
then does every homomorphism H — > GL(m, Z) have finite image? 

Similar questions are interesting for the other groups in our families 
(cf. section 3). For example, If m < n — 1 and H cAut(F n ) is a subgroup 
of finite index, then does every homomorphism H — > Aut(i ? m ) have finite 
image? 

A positive answer to the following question would answer Question |H1 a 
negative answer would show that Aut(F n ) does not have property (T). 

Question 11 For n > 4, do subgroups of finite index in Aut(F n ) have 
Property FA? 

A promising approach to this last question breaks down because we do 
not know the answer to the following question. 

Question 12 Fix a basis for F n and let A n _\ C Aut(F n ) be the copy of 
Aut(F n _i) corresponding to the first n—1 basis elements. Let (j) : Aut(F n ) — > 
G be a homomorphism of groups. If 4>(A n _i) is finite, must the image of (p 
be finite? 
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Note that the obvious analog of this question for GL(n, Z) has a positive 
answer and plays a role in the foundations of algebraic ET-theory. 

A different approach to establishing Property (T) was developed by Zuk 
|78j . He established a combinatorial criterion on the links of vertices in a 
simply connected G-complex which, if satisfied, implies that G has property 
(T): one must show that the smallest positive eigenvalue of the discrete 
Laplacian on links is sufficiently large. In addition to the Aut(F n ) analog of 
the spine of Outer space, there are several other simply-connected complexes 
on which Aut(F n ) acts, and these might be used to test Zuk's criterion. 
Hand-worked experiments enable one to get arbitrarily close to the critical 
value in Zuk's criterion as n — > oo, but it is not clear how to interpret this 
evidence. 

2.3 Actions on CAT(O) spaces 

An R-tree may be defined as a complete CAT(O) space of dimension 2 1. Thus 
one might generalize property FA by asking, for each d £ N, which groups 
must fix a point whenever they act by isometries on a complete CAT(O) 
space of dimension < d. 

Question 13 What is the least integer 5 such that Out(F n ) acts without a 
global fixed point on a complete CAT(0) space of dimension 5? And what is 
the least dimension for the mapping class group Mod ± (5 ff )? 

The action of Out(-F n ) on the first homology of F n defines a map from 
Out(F n ) to GL(n, Z) and hence an action of Out(-F n ) on the symmetric space 
for GL(n,R), which is a complete CAT(O) space of dimension ^n(n + 1) — 
1. This action does not have a global fixed point and hence we obtain a 
quadratic upper bound n(n + l)/2 on 5. On the other hand, since Out(F n ) 
has property FA, 5 > 2. In fact, motivated by work of Farb on GL(n,Z), 
Bridson ^3] has shown that using a Helly-type theorem and the structure of 
finite subgroups in Out(F n ), one can obtain a lower bound on 5 that grows 
as a linear function of n. Note that a lower bound of 3n — 3 on 5 would imply 
that Outer Space did not support a complete Out(i ? n )-equivariant metric of 
non-positive curvature. 

If X is a CAT(O) polyhedral complex with only finitely many isometry 
types of cells (e.g. a finite dimensional cube complex), then each isometry of 
X is either elliptic (fixes a point) or hyperbolic (has an axis of translation) 
|15j . If n > 4 then a variation on an argument of Gersten [3S] shows that in 

2 topological covering dimension 
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any action of Out(-F n ) on X, no Nielsen generator can act as a hyperbolic 
isometry. 

Question 14 If n > 4, i/ien can Out(.F n ) ac£ without a global fixed point 
on a finite- dimensional CAT(O) cube complex? 

2.4 Linearity 

Formanek and Procesi [3^ proved that Aut(i ? n ) is not linear for n > 3 by 
showing that Aut(i ? 3) contains a "poison subgroup", i.e. a subgroup which 
has no faithful linear representation. 

Since Aut(F n ) embeds in Out(F n+ i), this settles the question of linearity 
for Out(-F n ) as well, except when n = 3. 

Question 15 Does Out(Fs) have a faithful representation into GL(m, C) 
for some m G N? 

Note that braid groups are linear [S] but it is unknown if mapping class 
groups of closed surfaces are. Brendle and Hamidi-Tehrani ^3] showed that 
the approach of Formanek and Procesi cannot be adapted directly to the 
mapping class groups. More precisely, they prove that the type of "poison 
subgroup" described above does not arise in mapping class groups. 

The fact that the above question remains open is an indication that 
Out(.F3) can behave differently from Out(.F n ) for n large; the existence of 
finite index subgroups mapping onto Z was another instance of this, and we 
shall see another in our discussion of automatic structures and isoperimetric 
inequalities. 

3 Maps to and from Out(F n ) 

A particularly intriguing aspect of the analogy between GL(n, Z) and the 
two other classes of groups is the extent to which the celebrated rigidity 
phenomena for lattices in higher rank semisimple groups transfer to mapping 
class groups and Out(.F n ). Many of the questions in this section concern 
aspects of this rigidity; questions 9 to 11 should also be viewed in this light. 

Bridson and Vogtmann [20] showed that any homomorphism from Aut(F n ) 
to a group G has finite image if G does not contain the symmetric group 
S n +lj i n particular, any homomorphism Aut(F n ) — > Aut(i ? n _i) has image 
of order at most 2. 
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Question 16 If ' n > 4 and g > 1, does every homomorphism from Aut(F n ) 
to Mod ± (S' 9 ) have finite image? 

By |2U| . one cannot obtain homomorphisms with infinite image unless 
Mod ± (S' 9 ) contains the symmetric group X n +i- For large enough genus, 
you can realize any symmetric group; but the order of a finite group of 
symmetries is at most 84g-6, so here one needs 84g — 6 > (n + 1)!. 

There are no injective maps from Aut(-F n ) to mapping class groups. This 
follows from the result of Brendle and Hamidi-Tehrani that we quoted ear- 
lier. For certain g one can construct homomorphisms Aut(i^) — >Mod ± (S' 5 ) 
with infinite image, but we do not know the minimal such g. 

Question 17 Let T be an irreducible lattice in a semisimple Lie group of 
M-rank at least 2. Does every homomorphism from V to Out(F n ) have finite 
image ? 

This is known for non-uniform lattices (see JB] ; it follows easily from the 
Kazdhan-Margulis finiteness theorem and the fact that solvable subgroups 
of Out(-F n ) are virtually abelian Farb and Masur provided a positive 
answer to the analogous question for maps to mapping class groups 30. 
The proof of their theorem was based on results of Kaimanovich and Masur 
|5()| concerning random walks on Teichmuller space. (See [IHl and, for an 
alternative approach, [§].) 

Question 18 Is there a theory of random walks on Outer space similar to 
that of Kaimanovich and Masur for Teichmuller space? 

Perhaps the most promising approach to Question 17 is via bounded co- 
homology, following the template of Bestvina and Fujiwara's work on sub- 
groups of the mapping class group jS]- 

Question 19 // a subgroup G cOut(i ? n ) is not virtually abelian, then is 
H^(G;M,) infinite dimensional? 

If m > n then there are obvious embeddings GL(n,Z) — > GL(m,Z) 
and Aut(F n ) — > Aut(F m ), but there are no obvious embeddings Out(F n ) — > 
Ont{F m ). Bogopolski and Puga ^H] have shown that, for m = l + (n — l)kn, 
where k is an arbitrary natural number coprime to n — 1, there is in fact 
an embedding, by restricting automorphisms to a suitable characteristic 
subgroup of F m . 
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Question 20 For which values of m does Out(-F n ) embed in Out(-F m )? 
What is the minimal such m, and is it true for all sufficiently large m? 

Hatcher and Vogtmann 0Hj showed that when n sufficiently large with 
respect to i, the homology group Hi(Out(F n ), Z) is independent of n. 

Question 21 Is there a map Out(.F n ) — > Out(F m ) that induces an isomor- 
phism on homology in the stable range? 

A number of the questions in this section and (2.2) ask whether certain 
quotients of Out(F n ) or Aut(F n ) are necessarily finite. The following quo- 
tients arise naturally in this setting: define Q(n,m) to be the quotient of 
Aut(i ? n ) by the normal closure of A" 1 , where A is the Nielsen move defined 
on a basis {ai, . . . , a n } by a\ i— > a^ai- (All such Nielsen moves are conjugate 
in Aut(F n ), so the choice of basis does not alter the quotient.) 

The image of a Nielsen move in GL(n, Z) is an elementary matrix and the 
quotient of GL(n, Z) by the normal subgroup generated by the m-th powers 
of the elementary matrices is the finite group GL(n, Z/m). But Bridson and 
Vogtmann [2U] showed that if m is sufficiently large then Q(n,m) is infinite 
because it has a quotient that contains a copy of the free Burnside group 
B(n— 1, m). Some further information can be gained by replacing B(n— 1, m) 
with the quotients of F n considered in subsection 39.3 of A.Yu. Ol'shanskii's 
book jSH]. But we know very little about the groups Q(n,m). For example: 

Question 22 For which values of n and m is Q(n,m) infinite? Is Q(3,5) 
infinite? 

Question 23 Can Q(n,m) have infinitely many finite quotients? Is it 
residually finite? 

4 Individual elements and mapping tori 

Individual elements a G GL(n, Z) can be realized as diffeomorphisms a 
of the n-torus, while individual elements i/j E Mod ± (S' s ) can be realized as 
diffeomorphisms of the surface S g . Thus one can study a via the geometry 
of the torus bundle over S 1 with holonomy a and one can study ip via the 
geometry of the 3-manifold that fibres over S 1 with holonomy ip. (In each 
case the manifold depends only on the conjugacy class of the element.) 

The situation for Aut(i ? n ) and Out{F n ) is more complicated: the natural 
choices of classifying space Y = K(F n , 1) are finite graphs of genus n, and no 
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element of infinite order <f> €Out(-F n ) is induced by the action on iti(Y) of a 
homeomorphism of Y. Thus the best that one can hope for in this situation 
is to identify a graph Yj, that admits a homotopy equivalence inducing <f> 
and that has additional structure well-adapted to <j). One would then form 
the mapping torus of this homotopy equivalence to get a good classifying 
space for the algebraic mapping torus F n Z. 

The train track technology of Bestvina, Feighn and Handel HJ 13] is a 
major piece of work that derives suitable graphs Y^ with additional structure 
encoding key properties of </>. This results in a decomposition theory for 
elements of Out(F n ) that is closely analogous to (but more complicated 
than) the Nielsen-Thurston theory for surface automorphisms. Many of the 
results mentioned in this section are premised on a detailed knowledge of 
this technology and one expects that a resolution of the questions will be 
too. 

There are several natural ways to define the growth of an automorphism 
4> of a group G with finite generating set A; in the case of free, free-abelian, 
and surface groups these are all asymptotically equivalent. The most easily 
defined growth function is ^(k) where 7</,(^) := max{<i(l, 4> k (a) \ a G A}. 
If G = Z n then ^^{k) ~ k d for some integer d < n — 1, or else 7</,(/c) grows 
exponentially. If G is a surface group, the Nielsen-Thurston theory shows 
that only bounded, linear and exponential growth can occur. If G = F n 
and (j) G Aut(F n ) then, as in the abelian case, 7</j(^) ~ k d for some integer 
d < n — 1 or else 7^(A;) grows exponentially. 

Question 24 Can one detect the growth of a surface or free-group homo- 
morphism by its action on the homology of a characteristic subgroup of finite 
index? 

Notice that one has to pass to a subgroup of finite index in order to have 
any hope because automorphisms of exponential growth can act trivially on 
homology. A. Piggott [Hlj has answered the above question for free-group 
automorphisms of polynomial growth, and linear-growth automorphisms of 
surfaces are easily dealt with, but the exponential case remains open in both 
settings. 

Finer questions concerning growth are addressed in the on-going work 
of Handel and Mosher j^-iSj . They explore, for example, the implications 
of the following contrast in behaviour between surface automorphisms and 
free- group automorphisms: in the surface case the exponential growth rate 
of a pseudo-Anosov automorphism is the same as that of its inverse, but this 
is not the case for iwip free-group automorphisms. 



12 



For mapping tori of automorphisms of free abelian groups G = Z n Z, 
the following conditions are equivalent (see ^7j): G is automatic; G is a 
CAT(O) group 3 ; G satisfies a quadratic isoperimetric inequality. In the case 
of mapping tori of surface automorphisms, all mapping tori satisfy the first 
and last of these conditions and one understands exactly which S g x Z are 
CAT(O) groups. 

Brady, Bridson and Reeves ^2] show that there exist mapping tori of 
free-group automorphisms i^xZ that are not automatic, and Gersten showed 
that some are not CAT(O) groups [HS]- On the other hand, many such groups 
do have these properties, and we have already noted that they all satisfy a 
quadratic isoperimetric inequality. 

Question 25 Classify those (j) G Aut(F n ) for which F n x^ Z is automatic 
and those for which it is CAT(O). 

Of central importance in trying to understand mapping tori is: 

Question 26 Is there an alogrithm to decide isomorphism among groups of 
the form FxZ. 

In the purest form of this question one is given the groups as finite 
presentations, so one has to address issues of how to find the decomposition 
F xi Z and one has to combat the fact that this decomposition may not be 
unique. But the heart of any solution should be an answer to: 

Question 27 Is the conjugacy problem solvable in Out(F n ) ? 

Martin Lustig posted a detailed outline of a solution to this problem 
on his web page some years ago but neither this proof nor any other 
has been accepted for publication. This problem is of central importance 
to the field and a clear, compelling solution would be of great interest. 
The conjugacy problem for mapping class groups was shown to be solvable 
by Hemion |46j . and an effective algorithm for determining conjugacy, at 
least for pseudo-Anosov mapping classes, was given by Mosher [53]. The 
isomorphism problem for groups of the form S g xi Z can be viewed as a 
particular case of the solution to the isomorphism problem for fundamental 
groups of geometrizable 3- manifolds [22] • The solvability of the conjugacy 
problem for GL(n, Z) and of the isomorphism problem among groups of the 
form Z ra xi Z is classical. 

3 this means that G acts properly and cocompactly by isometries on a CAT(O) space 
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5 Cohomology 



In each of the series of groups {r n } we are considering, the ith. homology 
of T n has been shown to be independent of n for n sufficiently large. For 
GL(n, Z) this is due to Charney [23], for mapping class groups to Harer [SO] , 
and for Aut(-F n ) and Out(F n ) to Hatcher and Vogtmann |43U45j . With triv- 
ial rational coefficients, the stable cohomology of GL(n, Z) was computed in 
the 1970's by Borel jllj . and the stable rational cohomology of the mapping 
class group computed by Madsen and Weiss in 2002 The question for 
Out(.F n ) remains open: 

Question 28 What is the stable rational cohomology ofOut(F n )? 

No non-trivial stable rational cohomology classes have been found, and the 
standard conjecture is that the stable rational cohomology is in fact trivial. 

The exact stable range for trivial rational coefficients is known for GL(n, Z) 
and for mapping class groups of punctured surfaces. For Out(F n ) the best 
known result is that the ith homology is independent of n for n > 5z/4, but 
the exact range is unknown: 

Question 29 Where precisely does the rational homology of Out(-F n ) sta- 
bilize? And for Aut(F n ) ? 

Since the stable rational cohomology of mapping class groups and GL(n, Z) 
is non-trivial, there is a natural impulse to use these maps to try to detect 
cohomology in Out(.F n ). However, a result of Igusa's [S] shows that this 
does not work for GL(n,Z): the map from Out(i ? n ) to GL(n,Z) is trivial 
on homology in the stable range. Wahl [Jlj has studied the mapping class 
group case and shown that the map is an infinite loop space map. But the 
following question remains open. 

Question 30 Do the natural maps from the mapping class groups of non- 
closed surfaces to Out(-F n ) induce the zero map on stable rational homology? 

In fact, there are only two known non-trivial classes in the rational ho- 
mology of Out(F n ) [BlEl], both below the stable range. However, Morita 
|62| has defined an infinite series of cycles, by using work of Kontsevich 
which identifies the cohomology of Out(-P n ) with the homology of a certain 
infinite-dimensional Lie algebra. The first of these cycles coincides with the 
only previously known cohomology class, in H^iOut^F^); Q), and Conant 
and Vogtmann |24j showed that the second also gives a non-trivial class, 
in Hs(Out(FQ);Q). Both Morita and Conant- Vogtmann also defined more 
general cycles, parametrized by odd-valent graphs. 
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Question 31 Are Morita's original cycles non-trivial in homology? Are the 
generalizations due to Morita and to Conant and Vogtmann non-trivial in 
homology? 

We note that Morita has identified several conjectural relationships be- 
tween his cycles and various other interesting objects, including the image 
of the Johnson homomorphism, the group of homology cobordism classes of 
homology cylinders, and the motivic Lie algebra associated to the algebraic 
mapping class group (see Morita's article in this volume). 

It is interesting to note that Hg(GL(6, Z); Q) = Q [2Ej; this leads natu- 
rally to the question 

Question 32 Is the image of the second Morita class in i?g(GL(6, Z; Q)) 
non-trivial? 

Finally, it is worth noting that some of Conant and Vogtmann's gener- 
alizations of the Morita cycles lie in the stable range. 

6 Generators and Relations 

The groups we are considering are all finitely generated. In each case, the 
most natural set of generators consists of a single orientation-reversing gen- 
erator of order two, together with a collection of simple infinite-order special 
automorphisms. For Out(F n ), these special automorphisms are the Nielsen 
automorphisms, which multiply one generator of F n by another and leave 
the rest of the generators fixed; for GL(n, Z) these are the elementary ma- 
trices; and for mapping class groups they are Dehn twists around a small 
set of non-separating simple closed curves. 

These generating sets have a number of important features in common. 
First, implicit in the description of each is a choice of generating set for the 
group B on which T is acting. In the case of Mod ± (S' g ) this "basis" can 
be taken to consist of 2g + 1 simple closed curves representing the standard 
generators a\, b\,a,2, 62, ... , a g , b g , of Ki(S g ) together with z = a^b^a^b^ 1 . 
In the case of Out(-F n ) and GL(n,Z), the generating set is a basis for F n 
and Z n respectively. 

Note that in the cases Y =Out{F n ) or GL(n, Z), the universal property 
of the underlying free objects B = F n or Z n ensures that T acts transitively 
on the set of preferred generating sets (bases). In the case B = WiS g , the 
corresponding result is that any two collections of simple closed curves with 
the same pattern of intersection numbers and complementary regions are 
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related by a homeomorphism of the surface, hence (at the level of tti) by 
the action of T. 

If we identify Z n with the abelianization of F n and choose bases accord- 
ingly, then the action of Out(-F n ) on the abelianization induces a homo- 
morphism Out(-F n ) — > GL(n,Z) that sends each Nielsen move to the corre- 
sponding elementary matrix (and hence is surjective). Correspondingly, the 
action Mod ± (S' ff ) on the abelianization of ^\S g yields a homomorphism onto 
the symplectic group Sp(2g, Z) sending the generators of Mod ± (5 g ) given by 
Dehn twists around the cij and b{ to transvections. Another common feature 
of these generating sets is that they all have linear growth (see section EJ) • 

Smaller (but less transparent) generating sets exist in each case. Indeed 
B.H. Neumann jHS] proved that Aut(F n ) (hence its quotients Out(F n ) and 
GL(n,Z)) is generated by just 2 elements when n > 4. Wajnryb jJO] proved 
that this is also true of mapping class groups. 

In each case one can also find generating sets consisting of finite order 
elements, and in fact by involutions. Zucca showed that Aut(i ? n ) can be gen- 
erated by 3 involutions two of which commute [77], and Kassabov, building 
on work of Farb and Brendle, showed that mapping class groups of large 
enough genus can be generated by 4 involutions |52j . 

Our groups are also all finitely presented. For GL(n,Z), or more pre- 
cisely for SL(n,Z), there are the classical Steinberg relations, which involve 
commutators of the elementary matrices. For the special automorphisms 
SAut(i ? n ), Gersten gave a presentation in terms of corresponding commu- 
tator relations of the Nielsen generators [22]. Finite presentations of the 
mapping class groups are more complicated. The first was given by Hatcher 
and Thurston, and worked out explicitly by Wajnryb |75j . 

Question 33 Is there a set of simple Steinberg-type relations for the map- 
ping class group? 

There is also a presentation of Aut(i ? n ) coming from the action of Aut(i ? n ) 
on the subcomplex of Auter space spanned by graphs of degree at most 2. 
This is simply-connected by |43j . so Brown's method |U can be used to write 
down a presentation. The vertex groups are stabilizers of marked graphs, 
and the edge groups are the stabilizers of pairs consisting of a marked graph 
and a forest in the graph. The quotient of the subcomplex modulo Aut(F n ) 
can be computed explicitly, and one finds that Aut(-F n ) is generated by the 
(finite) stabilizers of seven specific marked graphs. In addition, all of the 
relations except two come from the natural inclusions of edge stabilizers into 
vertex stabilizers, i.e. either including the stabilizer of a pair (graph, forest) 
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into the stabilizer of the graph, or into the stabilizer of the quotient of the 
graph modulo the forest. Thus the whole group is almost (but not quite) a 
pushout of these finite subgroups. In the terminology of Haefliger (see [T5] . 
11.12), the complex of groups is not simple. 

Question 34 Can Out(.F n ) and Mod ± (S' 9 ) be obtained as a pushout of a 
finite subsystem of their finite subgroups, i.e. is either the fundamental group 
of a developable simple complex of finite groups on a 1-connected base? 

6.1 IA automorphisms 

We conclude with a well-known problem about the kernel IA(n) of the map 
from Out(-F n ) to GL(n, Z). The notation "IA" stands for identity on the 
abelianization; these are (outer) automorphisms of F n which are the identity 
on the abelianization Z n of F n . Magnus showed that this kernel is finitely 
generated, and for n = 3 Krstic and McCool showed that it is not finitely 
presentable It is also known that in some dimension the homology is 
not finitely generated [7Dj . But that is the extent of our knowledge of basic 
finiteness properties. 

Question 35 Establish finiteness properties of the kernel IA(n) of the map 
fromOut(F n ) foGL(n,Z). In particular, determine whether I A(n) is finitely 
presentable for n > 3. 

The subgroup IA(n) is analogous to the Torelli subgroup of the mapping 
class group of a surface, which also remains quite mysterious in spite of 
having been extensively studied. 

7 Automaticity and Isoperimetric Inequalities 

In the foundational text on automatic groups , Epstein gives a detailed 
account of Thurston's proof that if n > 3 then GL(n, Z) is not automatic. 
The argument uses the geometry of the symmetric space to obtain an ex- 
ponential lower bound on the (n — l)-dimensional isoperimetric function of 
GL(n,Z); in particular the Dehn function of GL(3, Z) is shown to be expo- 
nential. 

Bridson and Vogtmann |19j . building on this last result, proved that 
the Dehn functions of Aut(i^) and Out(-Fs) are exponential. They also 
proved that for all n > 3, neither Aut(F n ) nor Out(F n ) is biautomatic. 
In contrast, Mosher proved that mapping class groups are automatic [SI] 
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and Hamenstadt 37_ proved that they are biautomatic; in particular these 
groups have quadratic Dehn functions and satisfy a polynomial isoperimetric 
inequality in every dimension. Hatcher and Vogtmann |42| obtain an expo- 
nential upper bound on the isoperimetric function of Aut(F n ) and Out(F n ) 
in every dimension. 

An argument sketched by Thurston and expanded upon by Gromov 34 , 
|35| (cf. |2Z1) indicates that the Dehn function of GL(n, Z) is quadratic 
when n > 4. More generally, the isoperimetric functions of GL(n, Z) should 
parallel those of Euclidean space in dimensions m < n/2. 

Question 36 What are the Dehn functions of Aut(i ? n ) and Out(F n ) for 
n > 3? 

Question 37 What are the higher- dimensional isoperimetric functions of 
GL(n,Z), Aut(F n )and Out(F n )? 

Question 38 Is Aut(F n ) automatic for n > 3? 
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